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Abstract 

We prove the almost sure ('quenched') invariance principle for a random walker on an infinite percolation 
cluster in Z d , d > 2. 

1 Introduction 

Consider super critical Bernoulli bond percolation in Z d , d > 2: for x, y £ Z d , we write: x ~ y if x and y are 
neighbors in the grid Z d , and let Ed be the set of non-oriented nearest pairs (x,y). We identify a sub-graph 
of Z d with an application u £ {0, l} Ed , writing u)(x,y) = 1 if the edge (x,y) is present in cj and iv(x,y) = 
otherwise. Thus fi = {0, l} Ed is the set of sub-graphs of Z d . Edges pertaining to ui are then called open. 
Connected components of such a sub-graph will be called clusters and the cluster of oj containing a point x £ Z d 
is denoted with C x (u). 

Define now Q to be the probability measure on {0, l} Ed under which the random variables (w(e), e £ Ed) 
are Bernouilli(p) independent variables and let 

p c = sup{p; Q[#C (w) = oo] = 0} 

be the critical probability It is known that p c G]0, 1[, see [5]. Throughout the paper, we choose a parameter p 
such that 

P>Pc- (1.1) 

Then, Q almost surely, the graph to has a unique infinite cluster there after denoted with C(u>). 

We are interested in the behaviour of the simple symmetric random walk on Cq(u>): let D(R + ,Z d ) be the 
space of cad-lag Z d -valued functions on M + and X(t), t £ M + , be the coordinate maps from D(R + ,Z d ) to Z d . 
_D(M + . Z d ) is endowed with the Skorohod topology. For a given sub-graph u £ {0, l} Ed , and for x £ Z d , let P% 
be the probability measure on D{M. + .Z d ) under which the coordinate process is the Markov chain starting at 
X(0) = x and with generator 

£*m = E u ( x > v)(fto - f (*)) ' 

where is the number of neighbors of x in the cluster C x (u>). 

The behaviour of X(t) under P£ can be described as follows: starting from point x, the random walker waits 
for an exponential time of parameter 1 and then chooses, uniformly at random, one of its neighbors in C x (u>), 
say y and moves to y. This procedure is then iterated with independent hoping times. The walker clearly never 
leaves the cluster of u> it started from. Since edges are not oriented, the measures with weights n u (x) on the 
possibly different clusters of ui are reversible. 
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Let Q be the conditional measure Qo(-) = Q(.\#Cq(u)) = oo) and let Qo-P£ be the so-called annealed 
semi-direct product measure law defined by 



Note that X(t) is not Markovian anymore under Q$.P£ . From [3], it is known that, under Qo.Pq, the process 
(X s (t) = eX(-p),t e R+) satisfies an invariance principle as e tends to i.e. it converges in law to the law of a 
non-degenerate Brownian motion. The proof is based on the point of view of the particule. It relies on the fact 
that the law of the environment to, viewed from the current position of the Markov chain is reversible, when 
considered under the annealed measure. It does not give any information on the behaviour of the walk for a 
typical choice of u. On the other hand, only partial results in dimension higher than 4 have been obtained for 
almost sure, also called quenched, invariance principles in the joint work of V. Sidoravicius and A-S. Sznitman, 
[13]. Our result holds for any dimension: 

Theorem 1.1 Q almost surely on the event #Co(w) = oo 7 under Pq , the process (X £ (t) = eX(t/e 2 ),t e R+) 
converges in law as e tends to to a Brownian motion with covariance matrix a 2 Id where a 2 is positive and 
does not depend on lo. 

Our strategy of proof follows the classical pattern introduced by S.M. Kozlov for averaging random walks 
with random conductances in [10]. The method of Kozlov was successfully used under ellipticity assumptions 
that are clearly not satisfied here. We refer in particular to first part of [13] where random walks in elliptic 
environments are considered. The main idea is to modify the process X(t) by the addition of a corrector in 
such a way that the sum is a martingale under Pq and use a martingale invariance principle. Then one has to 
prove that, in the rescaled limit, the corrector can be neglected or equivalently that the corrector has sub-linear 
growth. For this second step, in a classical elliptic set-up, one would invoke the Poincare inequality and the 
compact embedding of H 1 into L 2 . For percolation models, a weaker, but still suitable form of the Poincare 
inequality was proved in the paper of P. Mathieu and E. Remy [12], see also [1]. However another difficulty 
arises: our reference measure is the counting measure on the cluster at the origin. When rescaled, it does 
converge to Lebesgue measure on M. d but, for a fixed e it is of course singular. Thus rather than using classical 
functional analysis tools, one has to turn to L 2 techniques in varying spaces or 2 scale convergence arguments 
as they have been recently developped for the theory of homogenization of singular random structures in the 
work of A. Piatnitski and V. Jikov, see [9]. An elementary self-contained construction of the corrector is given 
in section 2.2. We also provide an approach to 2 scale convergence avoiding explicit reference to the results of 
[9]. For background material on homogenization theory in both periodic and random environments we refer to 
the book [8] where percolation models are considered in chapter 9. 

Note on the constants: throughout the paper [3 and c will denote positive constants depending only on d 
and p whose values might change from place to place. 

Note: N. Berger and M. Biskup recently obtained a proof of Theorem (1.1), sec [2]. Although they also 
rely on the construction of a corrector, their method to prove the sub-linear growth of the corrector is quite 
different from ours. 
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2 Proof of the theorem 



Let \x\ = max \xi\. We use the notation x ■ y for the scalar product of the two vectors x, y G M d . We also use 
the notation Qo(-) = Q(.|#Co(w) = oo). 

2.1 Tightness 

We start recalling the Gaussian upper bound obtained by M. Barlow for walks on percolation clusters, see [1]. 
The corresponding lower bound also holds, but we won't need it here. Note that, Barlow's bound is only used 
in the proof of the tightness. Remember that p > p c so that, Q.a.s. the percolation sub-graph u> contains a 
unique infinite cluster denoted with C{u>). 

Statement from [1]: Q.a.s., for any x G C(w) there exists a random variable S x such that whenever x and y 
belong to C{u) and t > S x then 

P£[X(t) =y}< c ^/ 2 cx P (-^-^) . (2.1) 

Moreover, 

Q[x G C(lo) ,S x >t}< cexpC-ct 6 ^) with e(d) > . (2.2) 

((2.1) is only stated with the further restriction that t > \x — y\ in [1]. If t < \x — y\, then (2.1) follows from 
the Carne-Varopoulos bound, see [12], appendix C.) 

Lemma 2.1 Q almost surely on the event #Co(w) = oo, under Pq , the sequence of processes (X e {t) = 
eX{lz),t G R+) is tight in the Skorohod topology. 

Proof, it is sufficient to check that Q.a.s. on the event #Cq(uj) — oo, for any T > one has 

lim sup lim sup sup E$ [\X £ (t + 5)- X £ (t)\ 2 } = , 

where r is any stopping time in the filtration generated by X s that is bounded by T. See [4], page 138. 
But, using the Markov property, we get that for large enough K, 



E%[\X%T + 5)-X%T)f] 
= e 2 EZ[\X( T -±^)-X(^)f] 



< e 2 sup W (4)| 2 ]+ e -* /2 , 

yeC (w);\y\<K/s 2 £ 

In the 'sup', the restriction \y\ < K/e 2 is justified since the walker makes more than k steps in time t with 
probability lower than e~ fc /*. Since we are conditioning on the event Co(w) = C{oj), one may replace the 
condition y G Cq(uj) by the condition y G C(u>) in the last term of this inequality. 

From (2.1), it follows that the first term is bounded by cS provided that -p > sup yeC ( w ). \ v \<k/s 2 &v From 
(2.2), we get that 

Q\ sup Sy >^]<c*eM-c(^y {d) ). 

yeC(uj);\y\<K/s 2 EE £ 

Using the Borel-Cantelli lemma, we deduce that Q.a.s. on the event Cq(uj) = C{uo) 

lim sup e 2 sup S y = , 

£^0 yeC(oj);\y\<K/e 2 

and the proof is completed by letting K tend to oo. ■ 
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2.2 Construction of the corrector 



Random fields: wc recall that ft = {0, l} Ed is the set of sub-graphs of Z d . We shall denote with B the set of 
neighbors of the origin in Z d . With some abuse of notation, we write u)(b) instead of u>(0,b) when b £ B. We 
use the notation x.oj to denote the natural action of Z d on f2 by translations, fl is equiped with the product 
sigma field. 

We endow SlxB with the measure M defined by 



Note that if two random fields u and v coincide in L 2 (Vl x B,M), then, Q.a.s. on the event #Co(gj) = oo, 
u(u, b) = v(w, b) for any b £ B such that ui{b) = 1. 

Let u : O — > K. u is said to be local if it only depends on a finite number of coordinates. We associate to u 
its gradient: V^u :!lxB defined by 



Let Lp Dt be the closure in L 2 (£! x B,M) of the set of gradients of local fields, and L 2 sol be its orthogonal 
complement in L 2 (Q x B,M). 

Fields in L 2 ot satisfy a co-cycle relation: on the event #Cq(uj) = oo, for any u £ L 2 ot and any closed path in 

C{lo) of the form 7 = (xo, xi, Xk) with Xj ~ Xj+i, w(xj, Xj+i) = 1 and xo = Xfe = then 5Z i=1 u(xj_i.w, Xj — 
Xi_i) = 0. 

Let us write down explicitely what it means for a square integrable field v to be in L 2 sol : let u be a local 
function on fi. Then 




V (w) u(w,6) = u(6.w) - «(w) . 



Q[Q>(6) W(W, 6) V< w > U(W, 6) l #Co(w )=oo] = OE ^ ^ VM U ( W ' ^ 1 0eC(a,),6€C(o,)] 





Using the translation invariance of Q, we then get that 



QE & ) 1 oec(^),6ec(^)] = <?E v((-b).b.w, b) u(b.u) loeC(6.u,),-6eC(b.u>)] 




^E 6 ) U H 1 oeC( w ),-6eC( w )] = QE 1 oecM,6ec(a;)] 




QE 1 #C (^)=oo] • 



So that 



<?E b ) - M M) 1 oec( w ),bec( w )] = QE - b )) 1 #c (^)=oo] • 




Thus we have proved the following integration by parts formula: 




(2.3) 



where 




(2.3) holds for a square integrable random field v and any local function u. 
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As a consequence, taking v to be constant, note that J V^udM — for any local u. By extension, we will 
also have J udM = for any u G L 2 ot . 

A square integrable random field v is in L 2 sol if it satisfies V (w) *w = Q .a.s. on the set #Co(w) = oo. 

Definition of the corrector: let b G B. Define the random field b(v, e) = l e =b — le=-&- Let Gb be the 
unique solution in L 2 ot satisfying the equation 

b + G b (uj,e) G L 2 sol . (2.4) 

(Gb is simply the projection of — b on L 2 ot .) 

We define the corrector \ '■ ^ x Cq(uj) — > R d by the equation 

X(u), x + e)-b- x(w, x) • & = G b (x.u, e) , (2.5) 

for any x G Z d , b,e e B. (In this equation x(-) 1 & stands for the usual scalar product of the two R d vectors 
x(.) and b. Note that there is no ambiguity because Gb = —G-b as can be directly seen from equation (2.4).) 
Observe that, unlike G b , the corrector \ is n °t an homogeneous field. 

The solution to (2.4) being unique in L 2 ot , the value of Gb(ui, e) is uniquely determined whenever #Co(w) = oo 
and e G B satisfies uj(e) = 1. Therefore Gb{x.u, e) is well defined Q.a.s. on the set #Cq(lu) = oo for any x and e 
s.t. x and x + e belong to C(ui). Thus, if x belongs to Co(u>), then the value of X (w, x) — x(w, 0) can be computed 
integrating (2.5) along a path in Cq(uj) from the origin to x. That this value does not depend on the choice 
of the path is an immediate consequence of the co-cycle relation satisfied by Gb- We conclude that x( w >x) is 
uniquely determined by equation (2.5) up to an additive constant (that might depend on lo). 



The martingale property: we claim that the random process X(t) + xi^, X(t)) is a martingale under Pq 
for Q almost all u> s.t. #Co(w) = oo. Note that since the process X(t), starting from the origin, never leaves 
C(w), x(w,X(t)) is indeed well defined. 

We choose lo s.t. #Co(w) = oo. 

Since G b € L 2 ot , the co-cycle relation implies that Gj,(u),e) + G b (e.cj, — e) = for any e G B s.t. uj(e) = 1. 
Comparing the expression of with the definition of V^*, we then see that £"x(w,x) • b = ^V^*Gb(x.uj) 
for any x G C(u). 

Let (j)(x) = x + x(w, x). Noting that b(w, e) = e ■ b and that b(e.uj, — e) = — b ■ e, we see that V^*6(w) = 

^oy ^<=ef w ( e ) 6 ■ e ' Therefore 

C u <t>(u>, x) • 6 - — ^ lu(x, x + e)e-b + £"x(w, x) 

= iv (w) *S(x.w) + 1 V (w) *G 6 (x.w) = . 
This last equality holds for any x G C(w). We have proved the martingale property. 



The invariance principle: to each pair of neighbouring points x,y G Cq(u) such that cj(x,y) = 1 attach 
a Poisson process of rate l/n w (x), say N^' y , all of them independent. Let Y be the solution of the equation 
Y(0) = 0, 

dr(t) = X! ^(H,y)(y-^-))^ t y(t ^- 

Then the law of the random process (Y(t),t > 0) is Ptf . 

Let lj be such that #Co(w) = oo. Let N(t) = Y(t) + x(w,F(f)). From the previous paragraph, we already 
know that N is a martingale. Its bracket can be computed using Ito's formula. We fix a direction b G B. Then: 



d<N-b>(t) 
1 



n u (Y(t-)) 

V V " y~Y(t-) 



w(y(t-), F(i-) + e) (y • 6 + !/)•&- V(t-) ■ & - x(w, K(t-)) • &) 2 dt 
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n Y ( t-). u(0) E Y(t-).u>{e) (e ■ b + G 6 (y(t-). W , e)) 2 dt . 



Back to the process X and denoting M(t) = X(t) + x(w, X(t)), we can equivalently write that 

1 

n x(t-). W ( ) 



d < M • 6 > (i) = J E ( e • & + G t (X(i-). W) e)) 2 <ft . 



Let Qo be the probability measure 



Qo(A) = 



/ A n"(0)dQo(a;) 
/ n<"(0)dQ o M 



X(t—).oj is the process of the environment viewed from the particule. The measure Q is reversible, invariant 
and ergodic with respect to X(t—).u, see Lemma 4.9 in [3]. As a consequence, we get that, Q.a.s. on the set 
#CoH = oo, 

<M ' b> ® - Qo(^) E ^ ( e ' fo + G ^> e )) 2 ) • 
Let now M £ (t) = eM(t/e 2 ). We have proved that, for any t > 0, as e tends to 

< M £ • b > (t) - tgo(-^r £ w(e) (e • 6 + G 6 ( W) e)) 2 ) . 

For any function / that vanishes on the diagonal, the process 

J2 f(X(s),X(s-))- f ds 1 J2 X{s-).u{e) f(X(s-) + e, X(s-)) 

0<s<t Ja 71 [U > eeB 

is a martingale. Applying this to f(x, y) = (b-(x + x(w, x)) - 6 • (y + y))) 2 l|6.(x+x(u>,x))-6-( ! /+x(w,i/))|>»j for 
some direction 6 and some r] > 0, we get that 

£ (M(s) • 6 - M(s-) • 6) 2 1|M( S ).6-M( S -).6|>7, 

0<s<t 

/■* 1 

~ / ds ^7^^E X ( s_ )- w ( e )( e ' fe + G ^ X ( s_ )- w ' e )) 2l l e - 6 + G ^ x ( s -)-". e )l>^ 

is a martingale. Taking expectations and using the ergodic theorem for the process X(s— ).uj we get that, on 
the set #Co(w) = oo, 



Eoi] E ( M { s )- h ~ M ( s -)- h ) 2l \M(sy b -M(s-y b \> v ] 
a<s<t 

1 1 

= T / ^oll^wm £x(s-).^(e)( e -6 + G fc (A(.s-).^,e)) 2 l| e .6+G t (jr(.-).u,,e)|>„] 
Wo » W egB 

^^To) E w ( e ) ( e ' b + Gb ( w ' e )) 2 he-b+G^^r,) < oo . 

^ ' ee/3 

Then, for any t > 

0<s<t 

= e 2 E%[ {M{s)-b-M{s-)-bfl\M(8)-b-M(s-)-b\>v/e] 

0<s<t/e 2 







From the martingale convergence theorem, Theorem 5.1 part a in [7], we then deduce that, Q.a.s. on the set 
#Co(w) = oo, the law of the process eX(./e 2 ) + ex(^,X(./e 2 )) under Pfi converges to the law of a Brownian 
motion with a deterministic covariance matrix A. 

That A is diagonal is proved in [3], Theorem 4.7, 3. One can argue that A is positive as a consequence of 
the Gaussian lower bounds obtained in [1], but the original proof is given in [6]. 

We therefore conclude that Theorem 1.1 will follow if we can prove that, Q.a.s. on the set #Co(w) = oo, for 
all t > 0, ex(u , X (t / e 2 )) converges to in Pq probability. 



2.3 Convergence of the corrector 

We now check that the contribution of the corrector is negligible in the limit i.e. we prove that, for all t, 
ex(uJ 7 X(t/e 2 )) converges to in Ptf probability, Q.a.s. on the set #Co(w) = oo. In view of (2.1), it is sufficient 
to show that 

lime* J2 kx(^,y)| 2 = Qo.a.s.. 

^ yeC a (u>) ; \y\<l/e 

Below, we use the Poincare inequality to prove that there exist some constants a e (w) such that 

lime d \ex(u,y)-a E \ 2 -0 Q .a.s. . (2.6) 

^ yeC (uj) ; \y\<l/e 

As a consequence of (2.1), (2.6) implies that 

lim lim Pq[\sx(u, X(-^)) — a e \ > K] — Qo.a.s., and for any K > . 
But the invariance principle for the process eX(-^) + ex{u), X{^)) implies that 

lim YimP$[\eX{\)+ex{u,X{\))\ > K] = Q .a.s., and for any K > , 
and (2.1) implies that 

lim lim P w [|eX(-^)| > K] = Q .a.s., and for any K > . 

Therefore 

lim limP£[\ex{uJ,X(-!-))\ > K] = Q .a.s., and for any K > . 

t— >0 e^0 e 

Thus we see that a e tends to and 

lime* Yl kx(^,y)| 2 -0 Qo.a.s.. 
^ l/eCo(w);|i/|<l/e 

It remains to justify (2.6). 

Poincare inequalities: since Gf, is square integrable, the spatial ergodic theorem, see [11] page 205, implies 
that £ d J2eeB^xec ^):\x\<i/e UJ ( e )( < -'b{x.^,e)) 2 has a Q.a.s. finite limit. Therefore 

limsupe^^ V" x.u>(e) (G b (x.u>, e)) 2 < oo , (2.7) 

eeBxeC a (ui) ; |x|<l/(l-o)e 

Qo.a.s. and for any constant < a < 1. 
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We quote from [12], Theorem 1.3: for some e > define C £ to be the connected component of the intersection 
of Cq(uj) with the box [— i, that contains the origin. There exists a constant (3 such that Q - a - s - f° r small 
enough e, for any function u : C £ — > R one has 

X! ("(*) - u (y)) 2 ^ ^ e ~ 2 E ^ y) ("W - u (^)) 2 • 

Since #C e is of order e _d for small enough e and since Co(w) PI [— -, -] d C C^ 1_a ^ £ for some constant a, we 
therefore have a constant (3 such that, Qq.&.s. for small enough e, for any function w : C(w) — ► R 

£ d E («W ^ u (v)) 2 < f 3 ^ 2 E w(s,y)(«(a;)-«(»)) 2 - 

x,y£C(w);\x\,\y\<\/e x^yeC 1 - 1 -^' 

We use this last inequality for the function u{x) = to get that, 

E (^,^-xKi/)) 2 <r 2 EE E w e )(G b (^, e )) 2 . 

x,yeC(ij); \x\ , \y\<l/s beB eeB xeC {u) ■ |x|<l/(l-o)e 

By (2.7) we therefore get that 

limsupe 2d E crl , , , , , ( £ x(u,x) - s X (u, y)) 2 < oo , 

£ *-~<x,yEC(u>) ; \x\ , \y\<l/e 

Qo-a-S-, and thus 

limsupe d E c „ mo / (ex(u,x)~a £ ) 2 < oo , (2.8) 
Qo-a.s. where a e is the mean value of ex{w,x) on the set {x e C(w) ; \x\ < 1/e}. 

Two scale convergence: we first introduce some notation. Let G =] — 1, l[ d . For w e and e > 0, we 
define the measures 

E = ^ E 

zGC(w) zeC(w) 

Given a direction eeB, the gradient of a function </> : R d — > R is 

V^(z) = i(0(z + ee)-0(z)). 



Let us now choose bo £ B and let 



ip £ (uj, z) = (ex(w, -z) - a e ) • fe • 

e 



Thus ■0 £ is well defined for z e eCo(u>). From the definition of x, we have 

V^ e (u;,z) = G bo (^z.uj,e) , 

for z e eCo(w). 

-Keep in min d tfiat /or z' G Z d , the expression z'.u) denotes the graph obtained by translating lu by z' . In 
particular, for z E eZ d , then ^z.uo(e) is either or 1, depending on wether the edge (z 7 z + e) belongs to u) or 
not. We sometimes prefer the notation (|).w(e) in order to avoid possible confusion. 

In our new notation, (2.7) and (2.8) now read: 



(7i(w)=supsup / (-).Lu(e)(Vir^,z)yd^(z) < oo , (2.9) 

eeB e ' 



and 



' / <7>* 

C 2 H=sup/ (V> £ (w,z)) 2 aX,(z) <oo, (2.10) 
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for Q almost any u. For further reference, let us call Oi the set of u's such that € C(u), C\{uj) < oo and 
C 2 (uj) < oo and observe that Q (^i) = 1- 
Define the measure 

P{A) = Q[l A (u)n u (0) l 0e c(u,)]- 
According to the crgodic theorem, for any smooth function </> £ C°°(G) and any u G L 1 (ri,7 :> ) we have 

>(z)u(-z.cj)d^(z)^([ ct>(z)dz)([ u{u')dP{u')), (2.11) 



Qo-a.s. 

We endow f2 with its natural (product) topology to turn it into a compact space. We will use the notation 
C(Q) for continuous real valued functions defined on 0. Using standart separability arguments, we see that 
(2.11) holds simultaneously for any <j> £ G°°(G) and u £ C(f2) on a set of full Qo measure. More precisely, let 
f^2 be the set of w's such that £ C(w) and, for any functions <f> £ G°°(G) and u £ C(Cl) one has: 

/ 4>(z)u(-z.oj)d^(z) - ( / Hz)dz)([ u{J)dV{J)) , (2.12) 

and, for any e£6, 

/ (f>(z)u(-zM)G bo (-z.w,e)dn e u (z)^{f cj>{z)dz){[ u{w')G bo {J , e)dP(u')) . (2.13) 
Jg £ £ Jg Jn 

Then Q (^2) = 1. Finally let Sl = !iin 2 - 

In the sequel a will denote an element of Slo- Consider the family of linear functionals 

£ e <>,0) = / ^zW(a,z)u(-z.a)d^ a {z). 
Jg e 

Using the Cauchy- Schwartz inequality, we get that 

(L^(u^)f< f (r(a,z)fd^ a (z) [ <P{z) 2 u(-z.a) 2 d^ a {z). 

JG J G £ 

From (2.10) and (2.12) we deduce that for 4> £ G°°(G) and u £ C{tt) 

limsup(L £ ' a (u,</>)) 2 < C 2 {a) [ 4>{z) 2 dz [ u(w) 2 dV{uo) . 
s Jg Jn 

Therefore, up to extracting a sub-sequence, we can assume that for any smooth <f> and any continuous u £ C(Q), 
L e - a (u, <p) has a limit say L a (u, (f>) where L a is a linear functional satisfying 



(L a (u,(b)) 2 <C 2 (a) f 4>{z) 2 dz f u(u) 2 dV(w). 
Jg Jn 



Thus L a can be extended as a continuous linear functional on L 2 (0 x G,dP x dx) and, by Riesz's theorem, 
there exists a function v a £ L 2 {Q x G, dV x dx) such that 

L a (u,(i>)= [ <f>(z)dz [ u(u))v a (cj,z)dV{u)). 
Jg Jn 

Let us summarize the preceeding discussion: we have proved that, up to extracting a sub-sequence, for 
4> £ G°°(G) and u £ C(ft), 

/ 4>{z) ip £ (a,z)u(-z.a)d(i e a (z) -> [ <f>(z) dz [ u{uo) v a {u, z) dV(u)) . (2.14) 
Jg £ Jg Jn 

We will prove the following 
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Lemma 2.2 For any a C Cl , v a (uj, z) = for Lebesgue almost any z C G and V almost any w. 

As a consequence of this Lemma, we have that for Qo almost any a, for any function (f> e C°°(G), 

[ <P(z)r(a,z)d fJ ,%(z)^0. 
Jg 

Since we also have uniform bounds on the L 2 norm of ip e , see (2.10), we deduce that, for any rectangle 
Ac G, 

f f(a, Z )^(^0. 

J A 

We conclude that, for any rectangle Ac [— 1, l] d , Qo-a.s. 

e d Y, (£X(u,x)-a e )^0. (2.15) 

xeC(oj) ; exeA 

Remark 2.3 The content of this part of the paper, including the proof of the Lemma in the next section, 
should be compared with the results of [9]. The convergence in (2.14) * s known as 'two-scale convergence '. The 
only difference between our setting and [9] is the discrete nature of the grid whereas continuous diffusions are 
considered in [9]. 

It is also possible to directly apply the results of [9] to justify Lemma (2.2). We refer the interested reader 
to the first version of the present paper on the Arxiv for details. Here, we prefered to give a more self-contained 
approach but most of the arguments are mere copies of the proofs in [9] with some minor simplifications due to 
the fact that, for instance, the Palm measure V is explicit and absolutely continuous w.r.t. Q. 



Proof of Lemma (2.2): the proof is in three steps. Throughout the following proof, <j> is always assumed 
to be in C%°(G), the space of smooth functions with compact support in G. 
Step 1: we check the integration by parts formula: 

/ <j } {z)V^*u{-z. a )d^(z) = -e I — ^^A^elS^W^W, (2-16) 
Jg £ Jg n a (±z) e e 

where u is any function defined on £1 x B and e is small enough (depending on the support of </>): 

/ (f){z)V {u) * u{-z.a)dpL e a {z) = e d V <f>(ex) V {uj) *u{x.a) n a {x) 

In £ — ' 

= e d 2^ 4>{ £X ) 2^ x - a ( e ) ( u ( x - a , e ) — u(x.e.w, — e)) n a (x) . 

xEC(a) e£B 

But 

(f)(ex) x.a(e) u(x.e.a, — e) n a (x) = x'.a(e') u(x'.a, e') <j)(sx' + ee') n a (x') , 

xeC(a) eGB x'eC(a) e'eB 

with the change of variables x' = x + e and e' = — e. Putting the last two equalities together, one gets (2.16). 
Observe that boundary terms vanish because cf) has compact support and e is small enough. 
Step 2: we prove that v a (ui,z) does not depend on u i.e. that Qo.&.s. 

Indeed, let u be continuous on ft x B and <f> G C^°(G) and use (2.14) and the integration by parts formula 
(2.16) to get that 



/ 4>{z)dz [ v a {uj,z)X7 {u} >u{u)dV{uu) 
Jg Jn 
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= lim / <j>{z) ii e (a,z) V {ul) *u{-z.a) d^ £ a {z) 
e Jg £ 

= lhR - £ I ^7rrE u (7 z - a ' e )(7)- a ( e ) v e(^(«-)0)W^aW- 

JGn a {-z)^ B £ £ 
Since u is continuous, it is bounded. Note that (|).a(e) < n a (^z). Besides, 

limsup f (-).a(e) (Vl{^{a,.)^){z)) 2 d^{z) < & (o-)||0|| oo + C 2 (a)||V^||oo < °° • 
s Jg £ 

We conclude that, as e tends to 0, the expression 

/ -^-zu(\z.a, e) (-).a(e) V^ e (a, .)<f>){z) d^ a (z) 
Jg n a (-z) £ £ 

remains bounded and therefore 

JG n<*{\z) f^ B £ 



and 



/ <i>{z)dz [ v a {LO,z)V {u) *u(uj)dV{Lu) = 0. 
Jg Jn 

By (2.3) we also have 

v a (iv,z) V {u) *u(uj)dV{u)) = [ v a {uj,z) V (w) *u(w)n w (0) l oeC[uj) dQ{uo) 
>. Jn 

= -J uV ( - uj) v a (.,z)dM . 
Thus we have proved that 

J cj)(z)dz J uV (uj) v a (.,z)dM = 0, 

for any (f> G G£°(G) and continuous u. We deduce that Qo-a.s., for any b & B such that u(b) = 1 and for Lebesgue 
almost any z, then v a (b.oj, z) — v a (u>, z). Integrating this equality on a path between and x G Cq(u>), we then 
get that Qo-a.s. for any x G C{w) and for Lebesgue almost any z, then v a (uj 7 z) = v a (x.uj,z). Therefore, since 
only charges C(u>), the ergodic theorem yields: 

_ f G ^(lz^,z)^(,') /„<y,z)d7W) _ 

Qo-a.s in w and for Lebesgue almost any z G G. 

Step 3: we now prove that w Q (2;) does not depend on z. To this end, we first prove that for any smooth 
</> G G£°(G) and any continuous u G Z^ j we have 

V(/ dzv a {z)V<j>(z)-e){( u(u,e)dV(u)) = 0, (2.18) 



e£Z3 



where u(u,e) = -£^u(u;,e). 
We have: 



(/ dzv a {z)V<p{z)-e){\ u(uj,e)dP(oj)) 
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= lim/ (V0(z) • e) ^ E (a, z) u(-z.a, e) d^ £ a (z) = lim / V^)^(a,2)5(-z.«,e)(f^(z) 
e Jg £ e Jg e 

= lim/ V £ e (^ e (a,.)){z)u(-z.a,e)dfj, e a (z)-lim [ <f>{z) V^ £ (a, .))(*) u(-z.a, e) dfj, £ a (z) , 
6 Jg e 6 Jg e 

where we used (2.14) in the first equality and the regularity of <j) f° r the second and third equalities. Using 
integration by parts and the definition of u, we get 

E / Vl{H £ {^-)){z)u{-z.a,e)d^ a {z) 



= E/ ^(H%a,.))(z) { -4p^-u(-z.a,e)d^ a (z) 

= -- [ 4>{z)^{a,z)V^ ) *u{-z.a)d^ a {z) = {), 
£ Jg £ 

since u £ L 2 ol and therefore V^*u = 0. 

We now turn to the second term. Keep in mind that Vl(ip £ (a, j)(z) = Gb {\z.a, e). Thus, as an application 
of (2.13), 

lim/ ^{z)\7l{r(a,.)){ Z )u{-z.a,e)dii £ a {z) = {[ <j>(z)dz)([ G bo (w, e) u(w, e) dP(w)) . 
£ Jg £ Jg Jn 

Replacing u and V by their definition, we also have 

E / G b {u,e)u(uj,e)dV(u) = ^ / G bo (uj, e) u(e) u{u, e) l 0e c(w) dQM 

= y G bo udM = 0, 

since Gf, € Lp Qt and u G if oi . We conclude that (2.18) holds. 

(2.18) was proved for any continuous u £ L^- By density it also holds for any u £ L 2 sol . 

It remains to check the following fact: for any direction e £ B, there exists u £ L 2 sol such that 
J Q u(u), e) dV(w) ^ 0. Indeed, first note that 



/ 



u(u>,e) dV(uo) = / u(e) u(uj, e) dQ(u>) . 

JoeC(u>) 



Define the random field e by e(u>, b) = lb= e - (e is kept fixed.) Let G be the orthogonal projection of — e on L 2 ot 
and let u = G + e £ L 2 ol . We write that u and u — e = G are orthogonal: 



/ u(e) u(u, e) dQ(uj) = ue dM = / u 2 dM ^ , 

JoeC(ui) J J 



because u £ L 2 sol . 

Thus we can deduce from (2.18) that J G dz v a (z) V(f)(z) • e = for any smooth <p and any direction e. 
Therefore v a is Lebesgue almost surely constant. 

Conclusion of the proof of Lemma (2.2): since ip £ has vanishing mean on G - Remember this is the 
way we chose a £ - then v a also has vanishing mean in G. And since, by steps 2 and 3, v a is almost surely 
constant, we must have that Q .a.s. and for Lebesgue almost any z, v a (cj, z) = 0. ■ 



Scaling and strong L 2 convergence of \'- 

To conclude the proof of the Theorem, we still have to prove the strong L 2 convergence in (2.6). It will be 
a consequence of the weak convergence (2.15) and of a scaling argument. 

We choose a parameter 5 > 0. We chop the box [—1, l] d into smaller boxes of side length of order 5: for 
z £ 8Is d s.t. \z\ < 1, let B z (resp. C z ) be the box of center z and side length MS (resp. side length 5). 
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M is a constant whose value will be chosen later. For e > 0, we use the notation B z (e) = {-B z ) n Z d and 

c z (e) = C-c z )nz d . 

The following version of the Poincare inequality is proved in [1], see Definition 1.7, Theorem 2.18, Lemma 
2.13 and Proposition 2.17: there exist constants M > 1 and j3 such that Qo- a -S- for any S > 0, for small enough 
e, for any z e SZ d s.t. |z| < 1 and for any function u : 7L d — > M one has 

— ^ («W-^)) 2 <^V 2 J] u(x,y)(u(x)-u(y)f. 

^ ^ ' a;,yeC(w)nC i (e) x~yeC(u)nB z (e) 

We use this inequality for the function ex, to get that 

Denoting with a e (z) the mean value of ex(uJ, .) on the set C(u) fl C z (e), we get that for all z, 
E (ex(^x)-a £ (z)f<P6 2 E EE"' 1 '*) (G 6 (^,e)) 2 , 

zeC(w)nC*(e) xEC(uj)nB z (e) beB e£B 

and summing over all values of z, 

E E (£x(^)-%w) 2 <^ 2 E EE^y)( G "(^ e )) 2 - 

z xeC(u;)nC 2 (e) x£C(u);\x\<l/sbeBe£B 

(Remember that the value of (3 is allowed to change from line to line.) Multiplying by e d and applying the 
spatial ergodic theorem as before, we get that 

limsupJV E (ex(u,x)-a e (z)) 2 <(35 2 J2 [(Gb) 2 dM. 

S z x£C(uj)nC z (e) beB J 

On the other hand, it follows from (2.15) that, for any z, a £ (z) — a e converges to 0. Therefore we must also 
have 

limsupe d E E (ex(u,x)~a £ ) 2 <(35 2 J2 [(Gb) 2 dM, 



and 



hmsup^E pr , , , 1<U (£x(^x)-a £ ) 2 <^ 2 E /"(<?*) 



dM. 

bee- 



and, since this holds for any 5 > 0, we deduce that 

£<i E \ i i<i / (£X(u,x)-a e ) 2 ->0, 

<L - , i€C(w) ; \x\<l/e 

Qo-a.s. 
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